Order Ideals in Weak Subposets of Young’s Lattice and Associated Unimodality Conjectures

نویسنده

  • L. Lapointe
چکیده

The k-Young lattice Y k is a weak subposet of the Young lattice containing partitions whose first part is bounded by an integer k > 0. The Y k poset was introduced in connection with generalized Schur functions and later shown to be isomorphic to the weak order on the quotient of the affine symmetric group S̃k+1 by a maximal parabolic subgroup. We prove a number of properties for Y k including that the covering relation is preserved when elements are translated by rectangular partitions with hook-length k. We highlight the order ideal generated by an m× n rectangular shape. This order ideal, Lk(m, n), reduces to L(m, n) for large k, and we prove it is isomorphic to the induced subposet of L(m, n) whose vertex set is restricted to elements with no more than k−m+1 parts smaller than m. We provide explicit formulas for the number of elements and the rank-generating function of Lk(m, n). We conclude with unimodality conjectures involving q-binomial coefficients and discuss how implications connect to recent work on sieved q-binomial coefficients.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lattice of weak hyper K-ideals of a hyper K-algebra

In this note, we study the lattice structure on the class of all weak hyper K-ideals of a hyper K-algebra. We first introduce the notion of (left,right) scalar in a hyper K-algebra which help us to characterize the weak hyper K-ideals generated by a subset. In the sequel, using the notion of a closure operator, we study the lattice of all weak hyper K-ideals of ahyper K-algebra, and we prove a ...

متن کامل

Unimodality and Young's lattice

Young’s lattice of a partition λ consists of all partitions whose Ferrers diagrams fit inside λ. Several infinite families of partitions are given whose Young’s lattice is not rank unimodal. Some related problems are discussed.

متن کامل

The Weak Order on Pattern-avoiding Permutations

The weak order on the symmetric group is a well-known partial order which is also a lattice. We consider subposets of the weak order consisting of permutations avoiding a single pattern, characterizing the patterns for which the subposet is a lattice. These patterns have only a single small ascent or descent. We prove that all patterns for which the subposet is a sublattice have length at most ...

متن کامل

EMBEDDING OF THE LATTICE OF IDEALS OF A RING INTO ITS LATTICE OF FUZZY IDEALS

We show that the lattice of all ideals of a ring $R$ can be embedded in the lattice of all its fuzzyideals in uncountably many ways. For this purpose, we introduce the concept of the generalizedcharacteristic function $chi _{s}^{r} (A)$ of a subset $A$ of a ring $R$ forfixed $r , sin [0,1] $ and show that $A$ is an ideal of $R$ if, and only if, its generalizedcharacteristic function $chi _{s}^{...

متن کامل

Ideal of Lattice homomorphisms corresponding to the products of two arbitrary lattices and the lattice [2]

Abstract. Let L and M be two finite lattices. The ideal J(L,M) is a monomial ideal in a specific polynomial ring and whose minimal monomial generators correspond to lattice homomorphisms ϕ: L→M. This ideal is called the ideal of lattice homomorphism. In this paper, we study J(L,M) in the case that L is the product of two lattices L_1 and L_2 and M is the chain [2]. We first characterize the set...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004